Minimum permanents of multiplexes
نویسندگان
چکیده
منابع مشابه
Addendum To Schrijver's Work On Minimum Permanents
Let ∆n denote the set of n×n matrices of non-negative integers which have each row and column sum equal to k. Let Λn denote the subset of all binary matrices (matrices of zeroes and ones) in ∆n. If G is a bipartite multigraph let B(G) denote the usual ‘biadjacency’ matrix of G. That is, B(G) is the matrix with rows and columns respectively corresponding to the vertices in the two parts of G, an...
متن کاملPermanents of Direct Products1
1. Results. It is well known [2] that if A and B are n and msquare matrices respectively then (1) det(^ ® B) = (det(A))m(det(B))» where A®B is the tensor or direct product of A and B. By taking absolute values on both sides of (1) we can rewrite the equality as (2) I det(4 B) |2 = (det(4^*))'»(det(73*P))«, where A* is the conjugate transpose of A. The main result is a direct extension of (2...
متن کاملMinimum permanents on two faces of the polytope of doubly stochastic matrices∗
We consider the minimum permanents and minimising matrices on the faces of the polytope of doubly stochastic matrices whose nonzero entries coincide with those of, respectively, Um,n = [ In Jn,m Jm,n 0m ] and Vm,n = [ In Jn,m Jm,n Jm,m ] . We conjecture that Vm,n is cohesive but not barycentric for 1 < n < m + √ m and that it is not cohesive for n > m + √ m. We prove that it is cohesive for 1 <...
متن کاملOn evaluation of permanents
where the summation is over all injections σ from M . = {1, 2, . . . ,m} to N . = {1, 2, . . . , n}. While studies on permanents – since their introduction in 1812 by Binet [3] and Cauchy [5] – have focused on matrices over fields and commutative rings, we generally only assume the entries are from some semiring, that is, multiplication need not commute and additive inverses need not exist. In ...
متن کاملRectangular Scott-type Permanents
— Let x1, x2, . . . , xn be the zeroes of a polynomial P (x) of degree n and y1, y2, . . . , ym be the zeroes of another polynomial Q(y) of degree m. Our object of study is the permanent per(1/(xi − yj))1≤i≤n,1≤j≤m, here named “Scott-type” permanent, the case of P (x) = x − 1 and Q(y) = y + 1 having been considered by R. F. Scott. We present an efficient approach to determining explicit evaluat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1987
ISSN: 0024-3795
DOI: 10.1016/0024-3795(87)90167-4